"Million Years Ago" là một bản acoustic với một nhạc cụ đi kèm duy nhất là đàn ghi-ta, trong đó Adele mong nhớ "về sự bình dị của tuổi thơ không quá xa vời. Kết hợp với tiếng ậm ừ ảnh hưởng từ Trung Đông trong phần nhạc nền, gợi liên tưởng đến ca khúc 'Frozen' của Madonna".[1]Lời bài hát có chủ đề về sự nổi tiếng, và việc nó đã "gây hoảng sợ" như thế nào. Cụ thể, lời ca kể về sự nổi tiếng đã ảnh hưởng đến cô và những người xung quanh cô, về nỗi nhớ bầu không khí, nhớ mẹ, nhớ những người bạn của cô, nhưng "cuộc đời cô chỉ lóe lên rồi trôi qua và tất cả những gì cô có thể làm là chứng kiến nó và khóc."[2]